3.1.7 本节习题精选
单项选择题
01.下列不属于数据链路层功能的是()。
B
数据链路层的主要功能包括：如何将二进制比特流组织成数据链路层的帧：如何控制帧在物理信道上的传输，包括如何处理传输差错：在两个网络实体之间提供数据链路的建立、维护和释放：控制链路上帧的传输速率，以使接收方有足够的缓存来接收每个帧。这些功能对应为帧定界、差错检测、链路管理和流量控制。电路管理功能由物理层提供。
数据链路层的主要功能包括：如何将二进制比特流组织成数据链路层的帧：如何控制帧在物理信道上的传输，包括如何处理传输差错：在两个网络实体之间提供数据链路的建立、维护和释放：控制链路上帧的传输速率，以使接收方有足够的缓存来接收每个帧。这些功能对应为帧定界、差错检测、链路管理和流量控制。电路管理功能由物理层提供。
02.下列不属于数据链路层功能的是()。
D
拥塞控制是网络层或传输层的功能，用于防止过多的分组注入网络而导致网络性能下降。
拥塞控制是网络层或传输层的功能，用于防止过多的分组注入网络而导致网络性能下降。
03.数据链路层协议的功能不包括()。
D
数据链路层的主要功能包括组帧，组帧即定义数据格式，A正确。数据链路层在物理层提供的不可靠的物理连接上实现结点到结点的可靠性传输，B正确。控制对物理传输介质的访问由数据链路层的介质访问控制(MAC)子层完成，C正确。为终端结点隐蔽物理传输的细节是物理层的功能，数据链路层不必考虑如何实现无差别的比特传输，D错误。
数据链路层的主要功能包括组帧，组帧即定义数据格式，A正确。数据链路层在物理层提供的不可靠的物理连接上实现结点到结点的可靠性传输，B正确。控制对物理传输介质的访问由数据链路层的介质访问控制(MAC)子层完成，C正确。为终端结点隐蔽物理传输的细节是物理层的功能，数据链路层不必考虑如何实现无差别的比特传输，D错误。
04.为了避免传输过程中帧的丢失，数据链路层采用的方法是()。
D
为防止在传输过程中帧丢失，在可靠的数据链路层协议中，发送方对发送的每个数据帧设计一个计时器，当计时器到期而该帧的确认帧仍未到达时，发送方将重发该帧。为保证接收方不会接收到重复帧，需要对每个发送的帧进行编号；海明码和循环冗余检验码都用于差错控制。
为防止在传输过程中帧丢失，在可靠的数据链路层协议中，发送方对发送的每个数据帧设计一个计时器，当计时器到期而该帧的确认帧仍未到达时，发送方将重发该帧。为保证接收方不会接收到重复帧，需要对每个发送的帧进行编号；海明码和循环冗余检验码都用于差错控制。
05.数据链路层为网络层提供的服务不包括()。
C
连接是建立在确认机制基础之上的，因此数据链路层没有无确认的面向连接服务。一股情况下，数据链路层会为网络层提供三种可能的服务：无确认的无连接服务、有确认的无连接服务、有确认的面向连接服务。
连接是建立在确认机制基础之上的，因此数据链路层没有无确认的面向连接服务。一股情况下，数据链路层会为网络层提供三种可能的服务：无确认的无连接服务、有确认的无连接服务、有确认的面向连接服务。
06.对于信道比较可靠且对实时性要求高的网络，数据链路层采用()比较合适。
A
无确认的无连接服务是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。事先并不建立逻辑连接，事后也不用释放逻辑连接。若因线路上有噪声而造成某一帧丢失，则数据链路层并不检测这样的丢帧现象，也不回复。当错误率很低时，这类服务非常合适，这时恢复任务可留给上面的各层来完成。这类服务对实时通信也非常合适，因为实时通信中数据的迟到比数据损坏更不好。
无确认的无连接服务是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。事先并不建立逻辑连接，事后也不用释放逻辑连接。若因线路上有噪声而造成某一帧丢失，则数据链路层并不检测这样的丢帧现象，也不回复。当错误率很低时，这类服务非常合适，这时恢复任务可留给上面的各层来完成。这类服务对实时通信也非常合适，因为实时通信中数据的迟到比数据损坏更不好。
07.流量控制实际上是对()的控制。
A
流量控制是通过限制发送方的数据流量而使发送方的发送速率不超过接收方接收速率的一种技术。流量控制功能并不是数据链路层独有的，其他层上也有相应的控制策略，只是各层的流量控制对象是在相应层的实体之间进行的。
流量控制是通过限制发送方的数据流量而使发送方的发送速率不超过接收方接收速率的一种技术。流量控制功能并不是数据链路层独有的，其他层上也有相应的控制策略，只是各层的流量控制对象是在相应层的实体之间进行的。
08.下述协议中，()不是数据链路层的标准。
A
ICMP是网络层协议，PPP是在SLIP基础上发展而来的，都是数据链路层协议。
ICMP是网络层协议，PPP是在SLIP基础上发展而来的，都是数据链路层协议。
3.2.5 本节习题精选
一、单项选择题
01.【2013统考真题】HDLC协议对01111100 01111110组帧后，对应的比特串为()。
A
HDLC协议对比特串组帧时，HDLC数据帧以比特模式01111110标识每个帧的开始和结束，因此在帧数据中只要出现5个连续的位“1”，就在输出的位流中填充一个“0”。因此，组帧后的比特串为01111100 00111110 10（下画线部分为新增的0）。
HDLC协议对比特串组帧时，HDLC数据帧以比特模式01111110标识每个帧的开始和结束，因此在帧数据中只要出现5个连续的位“1”，就在输出的位流中填充一个“0”。因此，组帧后的比特串为01111100 00111110 10（下画线部分为新增的0）。
二、综合应用题
01.在一个数据链路协议中使用下列字符编码:
A 01000111
B 11100011
ESC 11100000
FLAG 01111110
在使用下列组帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧而实际发送的二进制位序列（使用FLAG作为首尾标志，ESC作为转义字符）。
1)字符计数法。
2)使用字节填充法。
3)使用零比特填充法。
3.3.3 本节习题精选
一、单项选择题
01.下列有关数据链路层差错控制的叙述中，错误的是()。
A
链路层的差错控制有两种基本策略：检错编码和纠错编码。常见的纠错码有海明码，它可以纠正一位差错。CC检验码可以检测出所有的单比特错误（记住该结论即可）。
链路层的差错控制有两种基本策略：检错编码和纠错编码。常见的纠错码有海明码，它可以纠正一位差错。CC检验码可以检测出所有的单比特错误（记住该结论即可）。
02.下列属于奇偶检验码特征的是()
A
奇偶检验的原理是通过增加冗余位来使得码字中“1”的个数保持为奇数或偶数的编码方法，它只能检查出奇数个比特的错误。
奇偶检验的原理是通过增加冗余位来使得码字中“1”的个数保持为奇数或偶数的编码方法，它只能检查出奇数个比特的错误。
03.字符S的ASCⅡ编码从低到高依次为1100101，采用奇检验，在下述收到的传输后字符中，错误()不能检测。
D
既然采用奇检验，那么传输的数据中1的个数若是偶数则可检测出错误，若1的个数是奇数则检测不出错误。
既然采用奇检验，那么传输的数据中1的个数若是偶数则可检测出错误，若1的个数是奇数则检测不出错误。
04.为了纠正2比特的错误，编码的海明码的码距应该为()。
D
海明码“纠错”d位，需要码距为2d+1的编码方案：“检错”d位，则只需码距为d+1。
海明码“纠错”d位，需要码距为2d+1的编码方案：“检错”d位，则只需码距为d+1。
05.对于10位要传输的数据，若采用海明码检验，则需要增加的冗余信息位数是()。
B
在k比特信息位上附加r比特冗余信息，构成k+r比特的码字，必须满足2r ≥ k+r+1。若 k的取值小于或等于11且大于4，则r=4。
在k比特信息位上附加r比特冗余信息，构成k+r比特的码字，必须满足2r ≥ k+r+1。若 k的取值小于或等于11且大于4，则r=4。
06.下列关于循环冗余检验的说法中，()是错误的。
B
在使用多项式编码时，发送方和接收方必须预先商定一个生成多项式。发送方按照模2除法，得到检验码，在发送数据时将该检验码加到数据后面。接收方收到数据后，也需要根据该生成多项式来验证数据的正确性。选项A是正确结论，了解即可，无须掌握证明过程。
在使用多项式编码时，发送方和接收方必须预先商定一个生成多项式。发送方按照模2除法，得到检验码，在发送数据时将该检验码加到数据后面。接收方收到数据后，也需要根据该生成多项式来验证数据的正确性。选项A是正确结论，了解即可，无须掌握证明过程。
07.要发送的数据是1101 0110 11，采用CRC检验，生成多项式是10011，那么最终发送的数据应是()。
C
假设一个帧有m位，其对应的多项式为G(x),则计算冗余码的步骤如下:
①加0。假设G(x)的阶为r,在帧的低位端加上r个0。
②模2除。利用模2除法，用G(x)对应的数据串除①中计算出的数据串，得到的余数即为冗余码（共r位，前面的0不可省略）。
多项式以2为模运算。按照模2运算规则，加法不进位，减法不借位，它刚好是异或操作。乘除法类似于二进制运算，只是在做加减法时按模2规则进行。
假设一个帧有m位，其对应的多项式为G(x),则计算冗余码的步骤如下:
①加0。假设G(x)的阶为r,在帧的低位端加上r个0。
②模2除。利用模2除法，用G(x)对应的数据串除①中计算出的数据串，得到的余数即为冗余码（共r位，前面的0不可省略）。
多项式以2为模运算。按照模2运算规则，加法不进位，减法不借位，它刚好是异或操作。乘除法类似于二进制运算，只是在做加减法时按模2规则进行。
08.【2023统考真题】若甲向乙发送数据时采用CRC检验，生成多项式为G(x)=X4+X+1(即G=10011),则乙方接收到比特串()时，可以断定其在传输过程中未发生错误。
D
二、综合应用题
01.在数据传输过程中，若接收方收到的二进制比特序列为10110011010，收发双方采用的生成多项式为G(x)=x4+x3+1,则该二进制比特序列在传输中是否出错？若未出错，则发送数据的比特序列和CRC检验码的比特序列分别是什么？
[!NOTE] CRC检验码的位数等于生成多项式G(x)的最高次数。